// 冒泡排序
function bubbleSort(arr) {
  for (let i = arr.length - 1; i >= 0; i--) {
    for (let j = 1; j < i; j++) {
        // 循环结束，j指向arr[0] - arr[j]中的最大值
      arr[j - 1] > arr[j] && swap(arr, j - 1, j);
    }
  }
}
// 交换数组中2个树的位置
function swap(arr, a, b) {
  let temp = arr[a];
  arr[a] = arr[b];
  arr[b] = temp;
}
let arr = [1, 45, 3, 67, 8, 9, 100];
bubbleSort(arr);
// console.log(arr);

exports.bubbleSort = bubbleSort;
